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Additional Information: full citation , abs t ra ct, references , citin gs, index 
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Full text available: g pdf(95. 9 1 KB ) 



Service-discovery systems aim to provide consistent views of distributed components 
under varying network conditions. To achieve this aim, designers rely upon a variety of 
self-healing strategies, including: architecture and topology, failure-detection and 
recovery techniques, and consistency maintenance mechanisms. In previous work, we 
showed that various combinations of self-healing strategies lead to significant differences 
in the ability of service-discovery systems to maintain consistency d ... 

Keywords: architecture, self-healing systems, self-repairing systems, service discovery 
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The subscription language is an important design decision for distributed event 
notification services (DENS). In order to minimize resource consumption and enable 
applications to use rich and complex subscription languages only when they are really 
needed, we have developed a DENS that separates the concerns of delivering 
subscriptions and notifications from the subscription specification and event filtering, i.e., 
the subscription language. To resolve the conflict between subscription language ... 

Keywords: middleware, publish/subscribe, subscription language 
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Publisher: ACM Press 

Full text available- ffl pdf(60 62 KB) Additiona l Information: full citation , abstract , references , citings, index 
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Future computing environments will consist of a wide range of network based appliances, 
applications and services interconnected using both wired and wireless networks. In order 
to encourage the development of applications in such environments and remove the need 
for complex administration and configuration tasks, researchers have recently developed 
a range of service discovery and interaction platforms. Examples of such platforms include 
SLP, HAVi, UPnP and Jini. While these platforms share ... 

Keywords: Mobile and ubiquitous computing, middleware, service discovery, service 
interaction 
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processing in sensor networks IPSN '04 
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This paper presents an approach for dynamic software reconfiguration in sensor networks. 
Our approach utilizes explicit models of the design space of the embedded application. 
The design space is captured by formally modeling all the software components, their 
interfaces, and their composition. System requirements are expressed as formal 
constraints on QoS parameters that are measured at runtime. Reconfiguration is 
performed by transitioning from one point of the operation space to another based ... 

Keywords: design space exploration, runtime/dynamic software reconfiguration 
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January 2004 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 13 Issue 1 
Publisher: ACM Press 

Full text available: ^ pdf(1.42 MB) Additional Information: full citation , abstract , references , index terms 

Systems that provide distributed multimedia services are subject to constant evolution; 
customizable middleware is required to effectively manage this change. Middleware 
services for resource management execute concurrently with each other, and with 
application activities, and can, therefore, potentially interfere with each other. To ensure 
cost-effective QoS in distributed multimedia systems, safe composability of resource 
management services is essential. In this article, we present a meta-arc ... 

Keywords: Middleware services, actors, meta-object models, multimedia, quality-of- 
service, reflection, theoretical foundations 
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November 2005 Proceedings of the 3rd international workshop on Middleware for 
pervasive and ad-hoc computing MPAC '05 

Publisher: ACM Press 

Full text available: fB pdf(548.63 KB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

Pervasive and ad hoc computing applications are frequently deployed in dynamic 
networks. Due to mobility of the computing nodes, their unreliability, or a limited 
communication range, at any time a node may enter or leave an interaction between a 
group of application components. Middleware approaches have been proposed to deal 
with these dynamics, by supporting the dissemination (or gathering) of information in 
dynamic networks. In our experience however, applications frequently need to execute 
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Sara Bouchenak, Fabienne Boyer, Emmanuel Cecchet, Sebastien Jean, Alan Schmitt, Jean- 
Bernard Stefani 

September 2004 Proceedings of the 11th workshop on ACM SIGOPS European 
workshop: beyond the PC EW11 

Publisher: ACM Press 

Full text available: ^[ pdfd 00.29 KB) Additional Information: full citation , abstract , references 

Clustering has become a de facto standard to scale distributed systems and applications. 
However, the administration and management of such systems still use ad-hoc techniques 
that partially fulfill the needs. The expertise needed to configure and tune these systems 
goes beyond the capacity of a single system administrator or software developer. We 
present a modular software infrastructure to build command and control loops to manage 
large scale distributed systems. Our approach uses a reflective ... 

8 HLA-based Adaptive Distributed Simulation of Wireless Mobile Systems B 
Luciano Bononi, Gabriele D'Angelo, Lorenzo Donatiello 

June 2003 Proceedings of the seventeenth workshop on Parallel and distributed 
simulation PADS '03 

Publisher: IEEE Computer Society 
Pdf (367.43 KB ) 

Additional Information: full citation, ab st r ac t, citings, index terms 

Publisher Site 

Wireless networks' models differ from wired ones atleast in the innovative dynamic effects 
of host-mobilityand open-broadcast nature of the wireless medium.Topology changes due 
to simulated hosts' mobility mapon causality effects in the "areas of influence" of 
eachmobile device. The analysis of wireless networks ofinterest today may include a 
potentially high number ofsimulated hosts, resulting in performance and 
scalabilityproblems for discrete-event sequential simulation toolsand methods, on a ... 

9 Extending the Representational State Transfer (REST) Architectural Style for g 

Decentralized S ystems 
Rohit Khare, Richard N. Taylor 

May 2004 Proceedings of the 26th International Conference on Software 
Engineering ICSE f 04 

Publisher: IEEE Computer Society 

Full text available: pdf(L13 MB) Additional Information: full citation , abstract , citings, index terms 
Because it takes time and trust to establish agreement,traditional consensus-based 
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architectural styles cannotsafely accommodate resources that change faster than ittakes 
to transmit notification of that change, nor resourcesthat must be shared across 
independent agencies.The alternative is decentralization: permitting independentagencies 
to make their own decisions. Ourdefinition contrasts with that of distribution, in 
whichseveral agents share control of a single decision. Ultimately, the physi ... 



10 Achieving scalability and expressiveness in an Internet-scale event notification 
service 

Antonio Carzaniga, David S. Rosenblum, Alexander L Wolf 

July 2000 Proceedings of the nineteenth annual ACM symposium on Principles of 
distributed computing PODC '00 

Publisher: ACM Press 

Full text available* 111 pdf{937 62 KB) Additional Information: full citation, abstract, references, citings, index 

terms 

This paper describes the design of SIENA, an Internet-scale event notification middleware 
service for distributed event-based applications deployed over wide-area networks. SIENA 
is responsible for selecting the notifications that are of interest to clients (as expressed in 
client subscriptions) and then delivering those notifications to the clients via access 
points. The key design challenge for SIENA is m ... 



11 Tools & techniques: NodeMD: diagnosing node-level faults in remote w sensor Q 
systems 

Veljko Krunic, Eric Trumpler, Richard Han 

June 2007 Proceedings of the 5th international conference on Mobile systems, 

applications and services MobiSys '07 
Publisher: ACM Press 

Full text available: ^| pdf(1.87 MB) Additional Information: full citation , abstract , references , index terms 

Software failures in wireless sensor systems are notoriously difficult to debug. Resource 
constraints in wireless deployments substantially restrict visibility into the root causes of 
node-level system and application faults. At the same time, the high cost of deployment 
ofwireless sensor systems often far exceeds the cumulative cost of allother sensor 
hardware, so that software failures that completely disable a node are prohibitively 
expensive to repair in real worldapplications, e.g. by on ... 

Keywords: deployment, diagnosis, software fault, wireless sensor networks 
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^ Gianpaolo Cugola, H.-Arno Jacobsen 

V October 2002 ACM SIGMOBILE Mobile Computing and Communications Review, volume 

6 Issue 4 
Publisher: ACM Press 

Full text available* 1£l pdf(92 71 KB) Additional Information: full citation, abstract, r e f e r ences , citings, index 

The range of mobile computing applications comprises location-based services, sensor 
networks, and ad hoc networking. Middleware for these applications must effectively 
support the interaction of a priori anonymous entities, support timely decoupled 
processing, and mediate between potentially millions of mobile clients. These 
requirements are hard to achieve with traditional client/server middleware systems. We 
argue that the publish/subscribe paradigm effectively addresses many of the challenge ... 

13 Developing adaptive groupware applications using a m obil e com ponent f ramework 
a Radii Litiu, Atul Parakash 

V December 2000 Proceedings of the 2000 ACM conference on Computer supported 



http://portal.acm.org/resultsxfo?CFID=21906206&CFTOKEN=36481235 6/20/07 



Results (page 1): ^network +component +state +notification 



Page 5 of 7 



cooperative work CSCW v OO 

Publisher: ACM Press 

Full text available- ffl Ddf(1 68 38 KB) Additional Information: full citat io n , abstract, references, citings, in dex 

terms 

A need exists to develop groupware systems that adapt to available resources and 
support user mobility. This paper presents DACIA, a system that provides mechanisms for 
building such groupware applications. Using DACIA, components of a groupware 
application can be moved to different hosts during execution, while maintaining 
communication connectivity with groupware services and other users. DACIA provides 
mechanisms that simplify building groupware for domains where users are mobile. New 
co ... 

1 4 Papers: infrastructure fo r ubi com p: U se r i nterfaces w hen and where the y are needed: 
<H> an infrastructure for recombinant computing 

^ Mark W. Newman, Shahram Izadi, W. Keith Edwards, Jana Z. Sedivy, Trevor F. Smith 
October 2002 Proceedings of the 15th annual ACM symposium on User interface 

software and technology UIST '02 
Publisher: ACM Press 

Full text available- f l pdf(673.34 KB) Actional Information: full citation, abstra ct, references , citin gs, index 
' ^ ' terms 

Users in ubiquitous computing environments need to be able to make serendipitous use of 
resources that they did not anticipate and of which they have no prior knowledge. The 
Speakeasy recombinant computing framework is designed to support such ad hoc use of 
resources on a network. In addition to other facilities, the framework provides an 
infrastructure through which device and service user interfaces can be made available to 
users on multiple platforms. The framework enables UIs to be provided ... 

Keywords: asynchronous user interfaces, recombinant computing, speakeasy, ubiquitous 
computing 



15 Serv i ce a pplications: An OGSA-base d a ccounting system for allocation enforcement j 
across HPC centers 

Thomas Sandholm, Peter Gardfjall, Erik Elmroth, Lennart Johnsson, Olle Mulmo 
November 2004 Proceedings of the 2nd international conference on Service oriented 

computing ICSOC '04 
Publisher: ACM Press 

Full text available: pdf(519.13 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we present an Open Grid Services Architecture (OGSA)-based decentralized 
allocation enforcement system, developed with an emphasis on a consistent data model 
and easy integration into existing scheduling, and workload management software at six 
independent high-performance computing centers forming a Grid known as SweGrid. The 
Swedish National Allocations Committee (SNAC) allocates resource quotas at these 
centers to research projects requiring substantial computer time. Our sy ... 

Keywords: HPC, OGSA, grid accounting, grid computing, security policy management, 
web services 
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Publisher: ACM Press 

Full text available: ^ pdf(420.26 KB ) Additional Information: full citation , abstract , references , index terms 

Dynamic reconfiguration techniques appear promising to build component-based (C-B) 
systems for application domains that have strong adaptability requirements, like the 
mobile and the service-oriented computing domains. However, introducing dynamic 
reconfiguration features into a C-B application makes even more challenging the design 
and verification of functional and non functional requirements. Our goal is to support the 
model-based analysis of the effectiveness of reconfigurable C-B applicatio ... 

Keywords: dynamic reconfiguration, model-driven development, performability 



1 7 Desi gn of multicas t protocol s r obu s t ag ainst inflated subsc ription 
Sergey Gorinsky, Sugat Jain, Harrick Vin, Yongguang Zhang 
April 2006 IEEE/ACM Transactions on Networking (TON), volume 14 issue 2 
Publisher: IEEE Press 

Full text available: ^| pdf ( 650.44 KB) Additional Information: full citation , abstract , references , index terms 

To disseminate data to a heterogeneous body of receivers efficiently, congestion control 
protocols for IP multicast compose a session from several multicast groups and prescribe 
guidelines that enable each re ceiver to subscribe to an appropriate subset of the groups. 
However, a misbehaving receiver can ignore the group subscription rules and inflate its 
subscription to acquire unfairly high throughput. In this paper, we present the first 
solution for the problem of inflated subscription. Our de ... 

Keywords: congestion control, fair bandwidth allocation, misbehaving receivers, 
multicast, robust communication protocols 
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August 2003 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM workshop on Future directions in network architecture 

FDNA "03, Volume 33 Issue 4 
Publisher: ACM Press 

Full text available* fift pdf (447.96 KB ) Additional Information: full citation , abstract , references , citings , index 

terms 

The three fundamental resources underlying Information Technology are bandwidth, 
storage, and computation. The goal of wide area infrastructure is to provision these 
resources to enable applications within a community. The end-to-end principles provide a 
scalable approach to the architecture of the shared services on which these applications 
depend. As a prime example, IP and the Internet resulted from the application of these 
principles to bandwidth resources. A similar application to storage r ... 

Keywords: Internet Backplane Protocol, Logistical Network Computing, active 
networking, asynchronous communications, distributed state management, end-to-end 
design, network storage, programmable networking, scalability, store and forward 
network 
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Danny Hughes, Phil Greenwood, Geoff Coulson, Gordon Blair 
June 2006 Proceedings of the 2006 International Symposium on on World of 
Wireless, Mobile and Multimedia Networks WOWMOM '06 

Publisher: IEEE Computer Society 

Full text available: ^g |pdf(1 94.09 KB) Additional Information: full citation , abstract , index terms 

The cost of damage caused by flooding is directly related to the warning-time given 
before a flood occurs. Therefore, improving the coverage, accuracy and reliability of flood 
prediction systems is of great importance. This paper proposes a novel Grid-based 
approach to supporting flood prediction through the use of embedded sensor nodes 
equipped with wireless networking technology. These nodes implement a light-weight Grid 
capable of collecting and transmitting data gathered by flood sensors for ... 
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Full text available: Qpdf (1,42 MB) Additional Information: full citation, abstract , refer en ces, index terms 

Systems that provide distributed multimedia services are subject to constant evolution; 
customizable middleware is required to effectively manage this change. Middleware 
services for resource management execute concurrently with each other, and with 
application activities, and can, therefore, potentially interfere with each other. To ensure 
cost-effective QoS in distributed multimedia systems, safe composability of resource 
management services is essential. In this article, we present a meta-arc ... 

Keywords: Middleware services, actors, meta-object models, multimedia, quality-of- 
service, reflection, theoretical foundations 
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A locking protocol to coordinate access to a distributed database and to maintain system 
consistency throughout normal and abnormal conditions is presented. The proposed 
protocol is robust in the face of crashes of any participating site, as well as 
communication failures. Recovery from any number of failures during normal operation or 
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any of the recovery stages is supported. Recovery is done in such a way that maximum 
forward progress is achieved by the recovery procedures. Integration of ... 

Keywords: concurrency, consistency, crash recovery, distributed databases, locking 
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View-oriented group communication is an important and widely used building block for 
many distributed applications. Much current research has been dedicated to specifying the 
semantics and services of view-oriented group communication systems (GCSs). However, 
the guarantees of different GCSs are formulated using varying terminologies and 
modeling techniques, and the specifications vary in their rigor. This makes it difficult to 
analyze and compare the different systems. This survey provi ... 

Keywords: Group communication systems, partitionable group membership, process 
group membership, specifications of group communication systems, view synchrony, 
virtual synchrony 
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Dynamic reconfiguration techniques appear promising to build component-based (C-B) 
systems for application domains that have strong adaptability requirements, like the 
mobile and the service-oriented computing domains. However, introducing dynamic 
reconfiguration features into a C-B application makes even more challenging the design 
and verification of functional and non functional requirements. Our goal is to support the 
model-based analysis of the effectiveness of reconfigurable C-B applicatio ... 

Keywords: dynamic reconfiguration, model-driven development, performability 
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The components of a loosely coupled system are typically designed to operate by 
generating and responding to asynchronous events. An event notification service is an 
application-independent infrastructure that supports the construction of event-based 
systems, whereby generators of events publish event notifications to the infrastructure 
and consumers of events subscribe with the infrastructure to receive relevant 
notifications. The two primary services that should be provid ... 
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Wireless sensor networks (WSNs) are event-based systems that rely on the collective 
effort of several microsensor nodes. Reliable event detection at the sink is based on 
collective information provided by source nodes and not on any individual report. 
However, conventional end-to-end reliability definitions and solutions are inapplicable in 
the WSN regime and would only lead to a waste of scarce sensor resources. Hence, the 
WSN paradigm necessitates a collective event-to-sink reliability notion ... 

Keywords: congestion control, energy conservation, event-to-sink reliability, reliable 
transport protocols, wireless sensor networks 
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One of the key infrastructure components in all telecommunication networks, ranging 
from the telephone network, to VC-oriented data networks, to the Internet, is its signaling 
system. Two broad approaches towards signaling can be identified: so-called hard-state 
and soft-state approaches. Despite the fundamental importance of signaling, our 
understanding of these approaches - their pros and cons and the circumstances in which 
they might best be employed - is mostly anecdotal (and occasionally re ... 
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We present a framework, called SWiMNet, for parallel simulation of wireless and mobile 
PCS networks, which allows realistic and detailed modeling of mobility, call traffic, and 
PCS network deployment. SWiMNet is based upon event precomputation and a 
combination of optimistic and conservative synchronization mechanisms. Event 
precomputation is the result of model independence within the global PCS network. Low 
percentage of blocked calls typical for PCS networks is exploited in the channel alloca ... 
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We present a method for specification and verification of distributed systems that 
communicate via asynchronous message passing. The method handles both safety and 
liveness properties. It is compositional, i.e., a specification of a composite system can be 
obtained from specifications of its components. Specifications are given as labeled 
transition systems with fairness properties, using a program-like notation with guarded 
multiple assignments. Compositionality is attained by partitioning ... 

Keywords: assertional reasoning, compositionality, message passing, modular 
specification, specification, stepwise refinement 



17 An o pen-source CVE for programming education: a case study: An open-source CVE 
<|k for prog rammin g education: a case s tudy 

^ Andrew M. Phelps, Christopher A. Egert, Kevin J. Bierre, David M. Parks 
July 2005 ACM SIGGRAPH 2005 Courses SIGGRAPH '05 
Publisher: ACM Press 

Full text available: tf jpdf(7.92 MB) Additional Information: full citation , references 



18 Lang ua g es designed: Mace: langua g e su p port for buildin g distributed systems 




Charles Edwin Killian, James W. Anderson, Ryan Braud, Ranjit Jhala, Amin M. Vahdat 
June 2007 Proceedings of the 2007 ACM SIGPLAN conference on Programming 

language design and implementation PLDI '07 
Publisher: ACM Press 

Full text available: " g| pdf(280>03 KB) Additional Information: full citation , abstract , references , index terms 

Building distributed systems is particularly difficult because of the asynchronous, 
heterogeneous, and failure-prone environment where these systemsmust run. Tools for 
building distributed systems must strike a compromise between reducing programmer 
effort and increasing system efficiency. We present Mace, a C++ language extension and 
source-to-source compiler that translates a concise but expressive distributed system 
specification into a C++ implementation. Mace overcomes the limitat ... 
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The Unified Modeling Language (UML) is a family of design notations that is rapidly 
becoming a de facto standard software design language. UML provides a variety of useful 
capabilities to the software designer, including multiple, interrelated design views, a 
semiformal semantics expressed as a UML meta model, and an associated language for 
expressing formal logic constraints on design elements. The primary goal of this work is 
an assessment of UML's expressive power for modeling software archit ... 
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The design of a Virtual Environment (VE) is a distributed problem of multi-user access to 
shared resources. Such problem requires careful design decisions in order to provide a 
seamless system infrastructure capable of supporting flexible interactions in the shared 
scenarios.The complexity of this domain has led to intricate software systems that provide 
ad-hoc solutions to specific problems. Furthermore, many of them have gone to a dead 
end, due to their non-extensible design and their lack of ... 
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